// 输出 x 以内素数

#include <stdio.h>
#include <stdbool.h>
#include <math.h>

int main(int argc, char const *argv[])
{
    int x;

    scanf("%d", &x);

    bool isPrime;
    for (int i = 2; i < x; i++)
    {
        isPrime = true;
        float top = i;
        for (int j = 2; j < top; j++)
        {
            // printf("%d\n", j);
            if (i % j == 0)
            {
                isPrime = false;
                break;
            }
            top = ceil(i / j);
        }
        if (isPrime)
        {
            printf("%d is a prime num\n", i);
        }
    }
    
    return 0;
}